package org.example;

public class Main {

    public static void main(String[] args) {
        System.out.println(fib(5));
    }

    // 动态规划 解法
    public static int fib(int n) {
        // 定义两个变量a和b，初始值为0和1
        int a = 0, b = 1, sum;
        // 循环n次
        for(int i = 0; i < n; i++){
            // 计算sum的值
            sum = (a + b) % 1000000007;
            // 将a的值赋给b
            a = b;
            // 将sum的值赋给b
            b = sum;
        }
        // 返回a的值
        return a;
    }


}